Boolean satisfiability problem

Results: 324



#Item
211Logic in computer science / NP-complete problems / Electronic design automation / Formal methods / Boolean algebra / Boolean satisfiability problem / Field-programmable gate array / MOS Technology SID / Hardware emulation / Theoretical computer science / Electronic engineering / Applied mathematics

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 11, NO. 3, JUNE[removed]Transactions Briefs__________________________________________________________________ Board-Level Multiterminal Net Assignm

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2003-07-31 11:09:07
212Logic in computer science / Boolean algebra / Boolean satisfiability problem / Electronic design automation / P-complete / Temporal logic / Frame problem / Cook–Levin theorem / Theoretical computer science / Applied mathematics / Mathematics

Reasoning about A c t i o n in Polynomial T i m e T h o m a s D r a k e n g r e n and M a r c u s B j a r e l a n d Department of Computer and Information Science Link6ping University, S[removed]Linkoping, Sweden email: {

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-24 05:33:24
213Boolean algebra / Electronic design automation / Formal methods / Logic in computer science / NP-complete problems / Boolean satisfiability problem / Binary decision diagram / Functional dependency / Conjunctive normal form / Theoretical computer science / Mathematics / Mathematical logic

Microsoft Word - iwls07-final.doc

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2007-05-01 11:44:52
214NP-complete problems / Boolean algebra / Boolean satisfiability problem / Electronic design automation / Logic in computer science / Hypergraph / Unsatisfiable core / Exponential time hypothesis / MAX-3SAT / Theoretical computer science / Mathematics / Applied mathematics

The Local Lemma is tight for SAT∗ H. Gebauer †, T. Szab´o ‡, G. Tardos § Abstract

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2013-09-26 08:48:45
215Constraint programming / Temporal logic / Model theory / Formal languages / Modal logic / Philosophical logic / Satisfiability / Boolean satisfiability problem / Logic programming / Logic / Theoretical computer science / Mathematical logic

A Modal Perspective on Path Constraints Natasha Alechina∗ St´ephane Demri† Maarten de Rijke‡

Add to Reading List

Source URL: www.cs.nott.ac.uk

Language: English - Date: 2009-09-20 10:52:56
216Mathematical analysis / Boolean function / Boolean network / Lookup table / Truth table / Circuit / Monotonic function / Function / Boolean satisfiability problem / Mathematics / Boolean algebra / Theoretical computer science

Fast Boolean Matching for LUT Structures Alan Mishchenko Satrajit Chatterjee Robert Brayton

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2007-09-26 01:21:56
217Propositional calculus / Boolean algebra / Electronic design automation / Logic in computer science / NP-complete problems / Boolean satisfiability problem / Satisfiability Modulo Theories / Well-formed formula / Unsatisfiable core / Logic / Theoretical computer science / Mathematical logic

Synthesizing Safe Bit-Precise Invariants? Arie Gurfinkel, Anton Belov and Joao Marques-Silva Abstract. Bit-precise software verification is an important and difficult problem. While there has been an amazing progress in

Add to Reading List

Source URL: anton.belov-mcdowell.com

Language: English - Date: 2014-01-27 10:25:19
218Cybernetics / Learning / Machine learning / Boolean satisfiability problem / Theoretical computer science / Applied mathematics / Mathematics

NICTA ANU SUMMER SCHOLARS PROJECTS – [removed]TITLE Design for Wireless Human Body Area Communications Power control games for wireless ad-hoc network communications Comparison of Classification-Based Loss Functions Mul

Add to Reading List

Source URL: www.nicta.com.au

Language: English - Date: 2014-08-15 00:55:22
219Applied mathematics / Boolean satisfiability problem / Constraint learning / Local consistency / Linear programming / Solver / GRASP / Logic programming / Constraint satisfaction / Theoretical computer science / Constraint programming / Declarative programming

Learning Techniques for Pseudo-Boolean Solving Jos´e Santos IST/UTL, INESC-ID, Portugal Vasco Manquinho IST/UTL, INESC-ID, Portugal

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2008-11-12 11:31:22
220Declarative programming / Constraint programming / Clause / Predicate logic / Propositional calculus / Logic in computer science / Boolean satisfiability problem / Theoretical computer science / Logic programming / Mathematical logic

New Features of the SAT’04 versions of zChaff Zhaohui Fu Yogesh Mahajan Sharad Malik Department of Electrical Engineering Princeton University {zfu,yogism,sharad}@EE.Princeton.EDU

Add to Reading List

Source URL: www.princeton.edu

Language: English - Date: 2004-05-13 15:08:40
UPDATE